Dẹp loạn Tam Vương

Theo sử sách ghi lại, ngày mùng 3 tháng 3 năm Mậu Thìn (1028), sau khi vua Thái Tổ vừa mất, chưa làm lễ táng, các hoàng tử Võ Đức vương, Dực Thánh vương và Đông Chính vương đã đem quân đến vây thành để tranh ngôi của Thái tử. Lê Phụng Hiểu lúc ấy đang giữ chức Võ vệ tướng quân cùng một số tướng khác như Lý Nhân Nghĩa, Dương Bình, Quách Thịnh... đưa quân ra ngăn chặn. Khi quân của Thái Tử và quân của các vương giáp trận, Lê Phụng Hiểu đã tuốt gươm chỉ vào Võ vương: "Bọn Võ Đức vương ngắp nghé ngôi báu, không coi vua nối vào đâu, trên quên ơn Tiên đế, dưới trái nghĩa tôi con, vì thế thần là Phụng Hiểu xin đem thanh gươm này để dâng".[2]

Dứt lời Phụng Hiểu vung gươm chém chết Võ Đức vương. Quân của ba hoàng tử vì thế mà loạn. Từ đó, vua Thái Tông dẹp được phản nghịch và ngôi nhà Lý từ đó mới ổn định.

Nhậm chức Đô thống Thượng tướng quân

Sau khi làm lễ đăng quang, vua Lý Thái Tông thăng luôn cho Lê Phụng Hiểu lên chức Đô thống Thượng tướng quân, tước hầu.

Từ đó cho đến cuối đời, Đô thống Thượng tướng quân Lê Phụng Hiểu một lòng phò tá nhà Lý lập được nhiều công trạng lớn, đánh đuổi Chiêm Thành (1044), giữ vững ổn định cho đất nước Đại Việt bên trong cũng như bên ngoài.